Triều vua Lê Thái Tổ

Ngày 7 tháng 1 năm 1429, với chức Nhập nội Thiếu phó, Lê Văn Linh là một trong 7 vị đại thần mang kim sách lập Quốc vương Lê Tư Tề và Hoàng Thái Tử Nguyên Long[4].

Năm 1429, Lê Văn Linh được phong làm Nhập nội Thiếu phó rồi đổi sang làm Hữu bật.[5]

Triều vua Lê Thái Tông

Năm 1434 vua Lê Thái Tông ra lệnh cho Nhập nội thiếu bảo Lê Quốc Hưng; Nhập nội hữu bật Lê Văn Linh làm lễ tấu cáo ở Thái miếu, rước thần chủ mới của Thái Tổ và Quốc thái mẫu vào thờ ở Thái miếu.[11]

Ngày mồng 6, tháng 3, năm 1435, sau khi đúc xong ấn báu, nhà vua sai Lê Văn Linh lúc ấy giữ chức Hữu Bật làm lễ tế cáo.[12]

Ngày 21, tháng 11, Lê Văn Linh được cử làm Tham đốc, cùng với Tư mã tây đạo Lê Bôi làm Tổng quản cầm vệ quân 5 đạo và hai vạn trấn quân Nghệ An đạmh dẹp tù trưởng châu Ngọc Ma là Cầm Quý, bắt được Cầm Quý.[13]

Năm 1437, Tư đồ Lê Sát chuyên quyền, bị vua Lê Thái Tông xử án phải bãi chức. Lê Văn Linh và Lê Ngân cùng tâu xin giảm tội cho Lê Sát nhưng Thái Tông không nghe. Lê Sát hận Lê Ngân được Thái Tông cho thay chức, ngầm nuôi võ sĩ định giết Ngân. Việc bị lộ, Thái Tông kết án xử tử Lê Sát, rồi ra chiếu kết tội Lê Sát và những người cùng cánh[14]:

Lê Văn Linh bị liên lụy vì vụ án Lê Sát, bị giáng xuống làm Tả bộc xạ. Ít lâu sau, ông lại được thăng làm Tri từ tụng sự.[15]

Triều vua Lê Nhân Tông

Sang thời Lê Nhân Tông, ông được thăng làm Thái phó.

Năm 1448, Lê Văn Linh qua đời, thọ 72 tuổi, truy tặng Khai phủ, tên thụy là Trung Hiến.

Ông theo Phật gia, trước khi mất ông dặn lại con mời các bậc cao tăng tụng kinh ba tuần chay, bảy tuần giới, đừng làm đám linh đình.[16]